A Note on Quantum Cloning in d dimensions 
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The quantum state space S over a d-dimensional Hilbert space is represented as a convex subset 
of a D — 1-dimensional sphere Sd-i C R d , where D = d 2 — 1. Quantum tranformations (CP-maps) 
are then associated with the affine transformations of R D , and N h- > M doners induce polynomial 
mappings. In this geometrical setting it is shown that an optimal doner can be chosen covariant 
and induces a map between reduced density matrices given by a simple contraction of the associated 
D-dimensional Bloch vectors. 



I. INTRODUCTION 

The quantum no- cloning theorem [fjj represents the 
most basic difference between quantum and classical in- 
formation theory. It stems simply from the unitary char- 
acter of any allowable evolution for a closed quantum 
system. Since perfect copying of quantum information is 
forbidden it is a relevant (conceptually as well as prac- 
tically) question to ask how close one can get to that 
ideal (unphysical) process, and in what way. More for- 
mally one has to face a complex optimization problem 
involving all allowed quantum transformations between 
multipartite Hilbert spaces (CP maps, Q). 
Several papers, addressing this issue, have appeared re- 
cently. Optimal fidelities and explicit forms for the 
cloning transformations have been found ||, H, ||, 
0, and connections with the Quantum State Estima- 
tion problem has been made § . These works are mainly 
focused on qubit (i.e. bi-dimensional) systems (notably 
with the exception of reference || from which this note 
was inspired). In this paper a few simple results are 
reported about the cloning problem for an arbitrary d- 
dimensional quantum system, mostly obtained in a ge- 
ometric framework (Generalized Bloch representation). 
Although no explicit computations of cloning machines 
or cloning fidelities || appear, we believe that the ap- 
proach presented here deserves attention, in that it al- 
lows to rigorously generalize results obtained in d = 2 
(partly by heuristic arguments and direct calculations) 
and at the same time it provides a novel insight of 
the algebraic-geometric structure underlying the optimal 
quantum cloning problem. 



II. CLONERS 

In this section some mathematical aspects of quantum 
states and quantum transformations of a d-dimensional 



quantum system will be discussed. In particular the opti- 
mization problem of imperfect cloning will be formulated 
in geometric fashion. 



A. The GB Representation 

Let Tt be a d-dimensional Hilbert space. The set 
End(W) of linear operators over H can be endowed with 
a metric structure in several ways. In view of its direct 
connection with the geometrical framework of this paper, 
we shall consider End(H) as a metric space with distance 



d(A, B) = 2 



_ 9 -l/2 



(A - B, At - Bt) 



(1) 



induced by the Hilbert-Schmidt scalar product (A, B) = 
txA B* (the normalization has been chosen for later con- 
venience). The Lie algebra of hermitian d x d trace- 
less matrices, su(d), is a Z?-dimensional real subspace 
of End(7i), where D = d 2 — 1. One can choose a basis 
{ T i]f=i of su(d) satisfying the relations (t,, Tj) — 2 5ij. 
The set B\ of the unit-trace Hermitean operators is a D- 
dimensional hyperplane of End(H). Any element of B\ 
can be written as 



P(A) = ~I 



1 D 



(2) 



The vector A = (Ai, . . . , Xd) € R D will be referred to as 
the Generalized Bloch Representation [GBR] of p. Equa- 
tion defines a mapping m: B\ — > R D that associates 
to any p £ B\ its GBR vector, such that p = p(m(p)). 
Let V C B\ the set of pure states on H., and S = hull(P) 
its convex hull (the state space). The corresponding ob- 
jects over Ti,® N will be denoted by same notation with 
an extra index N. 

In the following H D will be considered endowed with the 
geometrical structure associated with the euclidean scalar 
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product (x, y) = x i Vi> an d norm ||x|| = yf (x, x). 

Let Sd-i C R d be the (D — l)-dimensional hyper- 
sphere with radius Rd = y2 (1 — l/d), and Bd the ball 
dBjj = Sd-i. For d = 2 (the qubitcase) one finds P 2 = 1; 
i?2 is the Bloch sphere. The basic properties of the GBR 
mapping to are collected in the following 
Proposition 1 i) m is an affine bijection; ii) (cr, p) — 
d- 1 + 2- 1 (m(p), m(o-)), and d(p, a) = 2" 1 ||m(p) - 
m(tr)||; iii) m(V) C Sn—u and m(«S) C Pd. 
Proo/ 

i) In order to prove affinity one has to check that 
m(fj,pi + (1 - p) P2) = pm{pi) + (1 - A*)P2,Vpi, p 2 e 
<5j < (j, < 1. Since the components of m are given by 
rrii(p) — (Tj, p), (z = 1, . . . ,D) this is immediate. Bijec- 
tivity follows from the next point, ii) Derives by straight- 
forward calculation using orthogonality of the r^'s.. iii) 
If p G V one has p 2 = p, then (by previous point) 
1 = tip 2 = l/d+ 1/2||A|| 2 , whence m(p) G S D -i- For 
general states of S one has - due to affinity of to - 
m(S) = m{hull{V)) = hull(m(P)) C hull{S D -\) = B D - 
□ 

It is important to notice that, for d > 2, m(S) is a proper 
subset of Bd- 

Indeed: if p G S => tr(a p) > 0, Ver G P, but tr(crp) = 
l/d + l/2(m(cr), m(p)}, then ||m(a)[| ||m(p)|| cosfl = 
(to(ct), m(p)) > — 2d -1 , and since ||m(p)|| < ||m(cr)|| = 
2(1 — l/d) one has cos 6 > (1 — d) -1 . This constraint 
is automatically fulfilled for all the elements of Bd just 
for d = 2. In the general case one has a maximum 
allowed 'angle' a/ (d) = cos -1 [1/(1 — d)] Notice that 
6m(oo) = tt/2. For example suppose p(X) G P: then 
(p(A), p(— A)) = d -1 — 2 _1 P 2 , a quantity which is non- 
negative just for d < 2. 

We recall that: i) A mapping T: B\ 1— » Si is referred to 
as positive if T(S) C 5 i.e., it preserves positivity ; ii) An 
affine mapping T: B\ 1— > Si is referred to as completely 
positive if Vn the (trivially extended) maps 

T„: Si <g> End(C") >-> Si ® End(C") (3) 

given by T„ = T ® Id are positive Q . The set of positive 
[completely positive] maps of a subset X C Si into itself, 
will be denoted by M(X) [CP{X)\. 

The GBR can be naturally lifted to the space M.{B\) 
of (not necessarily affine) positive mappings of Si into 
itself by the formula T-*T=moTo mT x , or, equiva- 
lently, by the following commutative diagram 

Si Si 



R D -U R D 

The next proposition shows that CP- maps will be asso- 
ciated with affine transformations in H D . 
Proposition 2 Let T G A4(Si) be a trace-preserving 



CP-map. Then: i) T(I/d) = I/d + £\ c Tf, ii) T(n) = 

EjLi-Mj-fi- 
Proo/ 

i) T(l/d) must be a trace one hermitian operator by def- 
inition of CP-map. ii) T(ji) must be traceless and her- 
mitian; the statement follows from the fact that {ti\ are 
a su(d) basis. 

Therefore, if p has the form (||) , 
1 1 ° 

= ^+lt^> (4) 

where A' = M(A) + c, M = (My) G End(R D ), c G R D . 
□ 

This realizes an (affine) mapping M between the trace- 
preserving CP-maps on B\ and the affine transformations 
ofH D in itself. M:CP(Bi) -> Aff(R D ):T -> M (T) = 

TO O T O TO _1 . 

A particularly relevant class of CP-maps is given by the 
unitary transformations. Any X G SU(d) defines, via the 
adjoint action, a CP-map on Si, p — » AdA(p) = X pX'. 
The following proposition shows that unitary transforma- 
tions correspond, in the GBR, to rotations. 
Proposition 3 <p = Mo Ad is a homomorhism of SU(d) 
in SO{D). 
Proof 

First observe that from AdA(I) = I, (VA G SU{d)) there 
follows that c = : M (T) is linear. Since obviously 
M{T 1 T 2 ) = M(Ti) M(T 2 ), one has just to check that, 
for any X G SU(d), the mapping A — » m(AdA"(m _1 (A))) 
preserves scalar product (and then the norm) on RP. 
Indeed (A, p) = 2 (tr[p(A) p{p)] — l/d), and the trace is 
Ad-invariant. Since XtiX^ = J^j-^-jiTj, one has that 
the induced TL D mapping has the form A — > X(A) where 
the matrices X = (Xji) are the adjoint representatives 
of SU(d). ' □ 

Since SU(d) acts (via Ad) transitively |l0| on P, it fol- 
lows immediately that the subgroup tp(SU(d)) acts tran- 
sitively over to(P). 

Once again it is worth emphasizing that, for d > 2, 
ip(SU(d)) is a proper subset of SO(D). This can be 
easily understood observing that any pair A, p of points 
of Sd—1 are connected by an orthogonal transformation 
R\,fj,', in particular one can have A G to(P) and p m(P). 
Since m(P) is 5P(d)-invariant, P AjM ^ ip(SU(d)). 

B. Optimality 

The metric structure over S allows us to introduce 
several natural 'figures of merit' for cloning. For exam- 
ple let us consider, for given T G A4(Si), the functional 
Fi'.S — > [0, 1] given by 



2 



fi(T, p) = l-[d(p, T(p))} 2 

= 2- 1 5(T(p))+F(T,p), (5) 

where 8(T(p)) = 1 — trT 2 (p) is the idempotency deficit 
(or linear entropy) of T(p) and F(T, p) = (T(p), p) , is 
the pure siaie fidelity |Tl| . 

The naturality of F\ as (state dependent) measure of 
cloning goodness should be clear: it is maximum (equal 
to 1) when p = T(p) and minimum (0) when p and T(p) 
have disjoint supports. Moreover both contributions S 
and F to the 'merit' function Ft have a clear geometri- 
cal meaning in H D . Indeed, by using the GBR one finds 
(from Proposition 1) 

8(T(p)) = ±(R 2 d -\\T(\)f), 

F(T,p) = ~ + ±{T(\), A). (6) 

It is interesting to consider a special class of transfor- 
mations for which the quality of the cloning process is 
independent on the (pure) input state Q. This moti- 
vates the following 

Definition 1 A map T e Ai(S) is universal if Fi(T,p) 
is independent on p G V . 

For general maps (i.e. non universal) one can be inter- 
ested in optimizing the worst case, with pure initial input. 
Therefore it is natural to introduce the quantity 

F X {T) = mm F X (T, p). (7) 

The following proposition will turn to be useful: 
Proposition 4 i) F± is a concave functional over M{S). 
ii) If U G SU(d) and T v G M{S) is defined by T v {p) = 
WT(U pW)U, one has F x {Tv) = F\(T). 
Proof 

i) Let Ti, T 2 G M{S),p G R^. In view of the concavity 
of 6 one has Ft{pT x + (1 - p)T 2 , p) > 2~ 1 pS(T 1 (p)) + 
2-Hl - l*)8(T 2 (p)) + pFt{T u p) + (l- p)F 1 (T 2 , p). 
Then, by the superadditivity of the infimum one gets 

hiitTi + (1 - p)T 2 ) > pF 1 {T 1 ) + (1 - p)F 1 {T 2 ). 

ii) Explicitly using 5f7(<i)-invariance of the metric, and 
transitivity of 5 l t/(d)-action over V, 

Fi (Tu) = infF(Tu, p) = 

in? (l-d 2 (p, U^T(UpU^)U)) 
= In? (l-d 2 (C/t o-U, U^T(a)U)) 
= %n?{l-d\u, T(a)) = F 1 (T). 

□ 

The mapping T — > Tjj defines a 5 , C/(d)-action $ such 
that Tjj = $([/, T) over M(S). Point ii) of the previous 
proposition simply states that the quality of cloning is 
constant along the orbits of The fixed points of <I> 
therefore play a special role. 



Definition 2 A map T e A4(S) is covariant iff Tx — 
t, yx g SU(d). 

Next proposition shows that covariance implies univer- 
sality and imposes strong geometrical constraints to the 
GBR. 

Proposition 5 Suppose T G M(S) covariant. Then: i) 
T is universal, n) UT fc (A) = T k (U A), VA G H D , U G 
(p(SU(d)); Hi) ||T(A)|| and (T(A), A) are constant over 
m{V) 
Proof 

\) Since AdSU (d) is transitive over V, it suffices to show 
that Fx(T,p) = Fi(T, AdX(p)), (VJf G 5C7(d), p G 7>). 
Indeed, <5(T(AdAp)) = 5(AdXT(pj) = S(T(p)), and 

F(p,T) = tr (pT(p)) = tr (X^pT(p)X) = 

ti (X ] pXT{X^ pX)) = tr (AdA(p) T(AdX(p))) . (8) 

ii) This point requires just an explicit check, iii) If 
A, A' G m(V) => 3U G <p(SU{d)), s.t. UA = A'. Then 
||T(A')|| = ||T(UA)|| = ||UT(A)|| = ||T(A)||. Moreover, 
VA,A' G m(P), 

(T(A), A) - (UT(A), UA) = 

(T(UA), UA) = (T(A'), A'). (9) 

□ 

Mappings satisfying relation ii), for U belonging to 
some group Q, are known as Q-automorphic functions. 
Therefore point ii) of the previous proposition can be 
rephrased saying that GBR of covariant maps of M. (S) 
are Q-automorphic functions of R D in itself, where 

g = ^(su{d)). 

Of course any linear mapping M £ End(R Z3 ) is Q- 
automorphic for any subgroup Q C GL(D, R) such 
that [M, G] = (M belongs to the centralizer of Q). 
An example of S'0(Z?)-automorphic functions is given 
by T(A) = /(||A||)A, with /:R -> (0, I) . Notice that, 
for these mappings, the functions (^|) are constants over 
D — 1-dimensional spheres. 

Let M! a convex $-invariantt subset of M.(S) The no- 
tion of optimality used in this paper is given by 
Definition 3 Let M! a convex <I>-invariantt subset of 
M(S). A map T* e M' is optimal ( in M') if 

F\(T*) = sup F 1 (T). (10) 
TeM' 

Now we show that, as far as optimality is concerned, one 
can restrict oneself to covariant transformations without 
loss of generality. The basic idea is very simple: since our 
'merit' functional F± is concave and ST/(d)-invariant one 
can be build, for any given iS f C/(<i)-orbit, a convex aver- 
age transformation T* non-decreasing the cloning quality 
(i.e. Ft (T*) > Ft(T)). T* will be, by construction, co- 
variant and it is clear that the one associated with an 
optimal doner will turn out to be optimal as well. 
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Proposition 6 The optimal map can be chosen to be co- 
variant. 
Proof 

Given the SU(d) action $ over Ai', the element of M' , 
T* = J su(d) dp{X)T x (where T x = $(A,T), for a given 
T G M!) is a covariant map. Indeed, for any Y G 
SU(d), Ty = J su(d) dp(X)(T x ) Y = J su{d) dp(X)T XY = 
Isu(d) d-tL{XY)T X Y — T*, where the invariance of the 
Haar measure dp was used Jl^] . If T is optimal Fx (T) > 
F\(T*) > J su{d) d^X)F 1 (T x ) = F\ (T) ; thus F X (T*) = 

Fx (T) (where we used the concavity of Fx , Proposition 4, 
and the normalization f su , d j dp(X) = 1 of the measure 
dp). □ 
Notice that if T is universal, then the mapping T* intro- 
duced in Proposition 6 has the same value of the merit 
functional. Indeed Vp G V one has 

F X {T) = Fx(T, p)= J dn(X)Fx(T, XpX^) 
dp(X)(l-d 2 (X pX\ T{X P X r ))) 



(11) 



dp(X)(l - d 2 (p, X f T{X p X<) X)) 
l-d 2 {p, T*(p)) = Fx(T*), 



where we have used linearity in T of Fx, normalization 
of dp and SU (d)-invariance of the metric. 
This observation makes clear that for optimization pur- 
poses t one can identify the notion of covariance and 
universality: a covariant map is universal and for any 
universal map there exists a covariant map with same 
cloning quality. 

The next theorem shows that the structure of affine co- 
variant maps is very simple. 

Proposition 7 T G CP(S) is covariant iffT — ^I with 

£e(0,l). 

Proof 

a) If T = £1, it is trivial to check that T is covari- 
ant. b) The components of the GBR of T are given by 
%{m{p)) = ( r ,, T(p)) = (F h p), where F, = T\n) are 
traceless operators (T* is the transpose map of T with 
respect to the Hilbert-Schmidt scalar product). On has 
to show that Fi — £-7$. If T is covariant, T(X pX^) = 
XT(p)X^; therefore 

(n, T(XpX^)) = (F u XpX^) = (X^FiX, p) = 
(r i ,XT(p)X^) = (XW i X, T(p)) = 

]T X Jt ( Tj , T(p)) = £ Xji {Fj . P)- (12) 

3 j 

Since this equality holds for any p G S, one gets 

X^F i X = ^X ji F j , (13) 



namely the FiS transform under the adjoint action of 
SU(d) as the Tj's. As such action is irreducible, this 
implies that Fi = £rj, (i = 1, . . . , D). Indeed let F{ = 
J2jMijTj,: from equation (|l3|) one finds [X, M] = 
0, VA G SU(d), then - by Schur's lemma - M = £1. 
Moreover £ G [0, 1] due to positivity requirement. □ 
A covariant map T G CP(S) has the form m given by 



T(p) = (l-0d- 1 I + £p. 



(14) 



The following example shows that one can have a whole 
family of covariant, positive, trace-preserving, non-linear 
maps of S in itself Tp (p) = ( 1 — V [p] ) d~ 1 1 + T [p] p, where 
T.S — > (0, 1) is a 5[/(c?)-invariant non-linear functional. 
Such functionals can be built, for example, given any 
non-linear map 7: (0, 1) — > (0, 1) by any convex super- 
position of the maps T n (p) = j(tr p n ). 
These maps, restricted to V , amount to a simple (state 
independent) shrinking of the generalized Bloch vector 
m(p). Nevertheless, since they are not affine, the property 
cannot be extended to the whole S. 



III. CLONERS N 



M 



Now we turn the N 1— » M cloning. In this section 
we shall set tq = I, Ao = d -1 , and \ 1— * Aj/2. Let us 
consider the TV-system state p^ = p(X)® N , 



Pn 



E ^1 

ix,...,iu=0 



where T x ,d is the set of the maps from {0, . . . , N} to 

{0, ...,£>}, and Ai = Uk=o T i = ®feLo T H- Notice 
that in equation (|l5|) the only non trace-less term is 

\ T =d~ N I® N . 

The set of trace-preserving CP- maps from S N to S M will 
be denoted as CPm,n- 

The problem is now to find the optimal (with respect to 
some some criterion) transformations of CPm,n- 
Since X G SU(d) acts naturally over CPm,n by 
<5> N : (A, T) h-» T x in which 



T x {p) = Ad® M A^( T(Ad® N X(p))), 



(16) 



the notion of covariance is immediately extended to 
CPm,n- It means that T 'intertwines' between the N 
and M-fold tensor representations of SU (d). This can be 
pictorially described by the following commutative dia- 
gram 

Ad®" 



x 
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To grasp what covariance means consider a set of op- 
erators {4>i}i in the domain of T G CPm.n, that un- 
der the Ad^^-action of SU(d) transform according to 
an irreducible representations R (i.e. Ad® N X((f>i) = 
J2j ~R-ji{X)4>j). If T is covariant then fa = T(<fii) trans- 
form under Ad® M according the same irrep. In other 
words a covariant mapping conserves the SU (d) symme- 
try content of the states. For example [X® N , p] = => 
[X® M , T(p)] = 0, in particular if p = cT 1 1 one has that 
T(p) belongs to the centralizer Ad,M of the n-fold tensor 
representation of SU(d). Aa.M is an algebra generated 
by the representatives of the symmetric group Sn acting 
in the natural way. Of course for Ad,i oc I. 
In the multi-system case now under consideration, one 
has also the natural action of the symmetric group Sm 
over S M [if a £ S M and p = |*)(*|, a ■ p = U a \^f)(^\U^ 
where U a <8>jLi hAj) = ®jLi IVV(j))-] therefore one can 
consider the maps T a (p) = a ■ T{p) (a G Sm)- 
Definition 4 A map T G CPm,n such that T = 
T a , Ver G 5a/ will be referred to as symmetric. 
Remark For symmetric maps T(p) is totally symmetric 
operator. Let us denote with tr^. the trace over all but 
the fc-th factor of the tensor product Tl® M . One can as- 
sociate, to any element T G CPm,n, M reduced maps of 
M{S) defined by the rule T k : p -I tr s T(p® N ). 
Proposition 8 The maps {Tk}^f =1 fullfill the following 
i) Tk G M.{S). ii) The GBR of the Tk 's have components 
that are polymomials of order N. Hi) If T is symmetric 
the Tk's are identical, iv) If T is covariant so are the 
Tk 's. 
Proof 

i) The Tfc's are positive in that they are composi- 
tions of the positive maps. ii) One has T(t\) = 
S je ^ M D Mj.i r j; therefore T(p N ) = E je ^ M D Afoi where 
= Ei 6 ^ iD M i,i A i- In particular T(r ) = d~ M I® M + 
Ej^o c j T j' and i ^ ^ trT(r ; ) = => M 0>i = 0. More- 
over trfcTj = r jh d M - 1 H l7ik S jlt o. Therefore T k (p N ) = 
d- l I + YS=i^kWTj, where 

Ti{X)=d M - 1 £(M jfcll Ai + Cj J. (17) 
i#o 

Here jfc is a M-component vector with j in the k-th entry 
and zero elsewhere, iii) If T is symmetric, it is simple to 
check that Mj 0(T ,i = M^- u and Cj oa — q, Ver G Sm, i £ 
3~n,d, 3 G J~m.d- In particular, if I, k G {1, . . . ,M}, 
by applying the transposition a k i = (k, I) one finds 
T(A)|, = T(\)\. iv) One proves, by direct calculation, 
that 

Tk(XpX^=tr- k T((XpX^ N ) 
= tr- k T{X® M p® N Xt® M ) = tY k X® M T{p® N )X^ M 
Xtr k T(p® N )X^ =XT k (p)Xi. (18) 

□ 

Definition 5 We introduce, for the elements of CPm,n, 



the (global) figures of merit based on the quality of the 
reduced clones 

F™ N (T, p) = mm F x {T k , p) (p G V), 

F? IN {T)^ rmnF l {T,p), (19) 

the notion of optimality being given as for the reduced 
maps for a convex, ^^-invariant Ai' M N G CPm,n ■ 
The next proposition is an extension of proposition 6 to 
the N i— > M case. 

Proposition 9 An optimal T G M! M N can be chosen 

covariant and symmetric. 

Proof 

Let us first observe that the functional F± N is constant 
over the orbits of both the SU(d) and Sm actions. In- 
deed for k — 1, ... , M, U G SU(d), a G Sm, one has : i) 
{T k )u = {Tu)k .from which F 1 MN (T U ) = F™ N (T) and 
ii) (T a ) k = T ff - 1(fe) , from which F X MN (T a ) = F™ N {T). 
Furthermore, it follows from linearity of the mapping 
T i ► Tk, the properties of Fi, and min that F^ is 
a concave functional over CPm,n- Now one can proceed 
as in Proposition 1, by introducing the 'covariantized' 
maps T* = J g dp{g)T g (g = SU(d), S M )- [For the 
symmetric group the covariant map associated to T is 

A. Universal Cloners 

Let us suppose that the map T MN G CPmn is defined 
over the input set 

S in = {p® N ,peV}. (20) 

According to Proposition 9, such a map can be assumed - 
for optimality purposes - covariant and symmetric. The 
associated (reduced) pure-state fidelity, that has to be 
minimized over m(V), is given by equation (||) [for a 
symmetric doner T MN G CP MN we put Tjf N =T(k = 
1, . . . , M), whereby T: m(V) — > m(S)}. 
The next theorem shows how the deep geometrical mean- 
ing of covariance allows us to easily characterize the so- 
lutions of the optimization problem. 

Theorem 1 An optimal doner p — > T MN (p) (p G 
S N P| span Si n ), can be chosen in such a way that the 
associated reduced map is given by a shrinking of the gen- 
eralized Bloch vector. 
Proof 

Due to the compacteness of m(V), there exists a A* G 
m{V) such that F(T) = l/A(R 2 d - ||T(A*)|| 2 ) + d' 1 + 
1/2 (T(A*), A*). Then 

F(T)<l/4(Rj-\\T(\*)\\ 2 ) 

+ ( T 1 + l/2||A*|||jT(A*)||. (21) 

First notice that, since T can be chosen to be covariant, 
one has, from Proposition 5, that ||T(A)|| is a constant 



5 



over m(V). Therefore: i) the first contribution to the 
fidelity does not depend on A, ii) the upper bound can 
be achieved if T(A*) = £ A*. Now we observe that, as the 
scalar product (T(A), A) is constant over m(P) (Propo- 
sition 5), then T(A) = f(A) A. But the automorphic con- 
straint implies £(A) = £(UA), VU e <p(SU(d)) whence - 
by transitivity of the SU (d)-action over m(V) - it must 
be £ \m(v) = const. The optimal (reduced) map has the 
form (H). Since this map is affine, it can be extended 
to the whole set of states belonging to the linear span of 

Sin- O 

Remark. One must have p!- = £ Xj (j = 1,...,D). 
Therefore Mjo...o,i = unless 31 S {0, . . . , TV} such that 
im = (m 7^ I) and i\ = j. In this case one finds 



l - ^(UlFiU^pf^^fapf*), (25) 



AT! 



where F, = 1/Ml J2aes ^ is manifestly symmet- 

ric. Tracelessness and hermiticity follow form the general 
properties of CP-maps. □ 
From the covariance constraint it follows that 



D 



(U® N FU^ N , P f N ) =J2X ji (U) (Fj, P f N ). (26) 



JV 



e = ^M(T) j! , ife , (Z = 1,...,M). 



By introducing the functionals A p over End(7i® ), 
(p, A), equation (|26]) can be rewritten as 



A p :,4 



(22) A PN (A¥) = (Vp e S, U e SU(d), i= 1,...,D), and 



k=l 



D 



Therefore 



A U = U®N Fu t®N 



(27) 



T(pra) = d- M 1® M + Nt;Y. + ^( A )> (23) 

3=1 



Notice that, for N — 1, from (functional) equation 
A pjv (Af ) = follows the operatorial equation (13). 
Let us consider now the pure state case p — \ip)(ip\, \ip) 6 
where A M (Tj) = M^^iLi^ is the coproduct of K. Let 7i^ ym the totally symmetric subspace of U® N . 

[i.e. rf ] acts as tj in the Z-th factor of the tensor prod- 0ne has: Km is th e space associated to the identity 
uct and trivially in the others] and R(\) contains all the representation of S N ; ii) it is also the space of a totally 
tensor products in which a factor r 7 - ^ I appears at least symmetric (irreducible) representation S of SU(d); iii) 
twice. ' □ Km = span{|^) 8W : |V> G W}. 

Theorem 2^4 covariant doner over TC^ ym induces a 
mapping between reduced states given by a simple shrink- 
ing of the generalized Bloch vector. 
Proof 

It follows from i)-iii) that the linear span of the opera- 
tors p®_^ (p 6 V) is the space of states with support in 



B. Algebraic approach 

In this section we shall show that the shrinking prop- 
erty (|lj) follows from covariance alone. To this aim 
it is convenient to turn to a more algebraic approach 
in that the notion of covariance is naturally related to 
representation-theoretic concepts. We consider now gen- 
eral p £ S. 

Proposition 10 The components of the map T are 

given by %(\) = (F i7 pf N ), (i = 1,...,D) where F { G 
EndiTiP N ) are Sn -invariant, traceless hermitian opera- 
tors. 
Proof 

By using ^/-invariance of T MN one checks directly that 
the components of the map T are 

T i (\) = (n,T(p)) = (T i ,tr I (T MN (pf N ))) 

= (A M (r,), T MN (pf N )) = (F u pf N ), (24) 



H 



N 

sym 



In this case - since a symmetric operator leaves 



Ti.^ ym invariant - the Af's can be considered as belong- 
ing to End(7i^ TO ). The functional equations A p (Af) = 
then imply the operatorial equations Af = over Ti.^ ym . 
Let $ be the representation over End(H^ ym ) associated 



N 



Km ° ne haS 



where Fi 



(Ajvf(Tj)). Now we observe that, since 



N is SAT-invariant, the F^s can be chosen to symmetric 



with (p s . Since End(H^ m ) £- , , sym 
$ = (f) s ® (j)* : the tensor product or two totally symmet 
ric SU (d)-irreps, therefore in the decomposition of <!> each 
SU(d)-irrep appears once ]l2|j . As Af — simply means 
that the Fi's transform according to the adjoint represen- 
tation, one must have F t = T mn \A m (n)) = £A N (ri). 
Form this relation it follows (see equation (pi))) that 
T i (\) = £\ i (i = l,...,D). □ 
This proof helps to shed some light on the basic difference 
between the pure and the general (mixed) state problem. 
Let 7-i® N = Q- e jJi(i) denote the decomposition of the 
input Hilbert space into iSV-isotopical components (i.e. 
Tiy' is the subspace of vectors transforming according a 
given S/v-irrep labelled by j). If IL; denotes the projector 
over one has, for general p that p® N = J2jeJ ^jPn > 



G 



where p% ] = A, : II,/* v ll ; . \ 3 = ti{p® N U 3 ). In this 
case the relevant functional equations from covariance 
are 

5>(P#^)=0, (28) 

i = 1, . . . , D, U G SU(d), where in each term Af can be 
considered as belonging to End(W^'). When p eP only 
the j = ee term survives, and one succeeds 

in getting an operatorial equation. In general one has to 
deal directly with equations (P8|) , that represent a much 
weaker constraint on the doner structure. 
The next (almost obvious) corollary shows that concate- 
nating optimal doners the shrinking factors multiply 
Corollary 1 Let T\ G CPm,n ond T 2 G CPr,m be sym- 
metric and covariant maps. Then: i) T 2 oT\ is a covari- 
ant and symmetric map. ii) Let r(T) denote the unique 
map of M(S) associated to a symmetric T G CPm.n- If 
r(T) is affine then r{T2 ° T±) — r(T 2 ) o r(Ti). 
Proof 

i) Requires a simple check, ii) From previous Theorem 
r{T 2 oT{) and r(T 2 )or(Ti) are covariant maps of CP(Si). 
Let £, £2, £1 be the associated scale factors One has to 
show that £ = £2 £i- From equation ( |22] ) one finds indeed 

N M N 

e = A/ ( T 2 T iW* = E E M ( T *)h,h M(Ti)i lt i h 

k=l 1 = 1 k=l 

M N 

= C£M(T 2 ) Suil ) (E^^Ou.iJ =6 Cl, (29) 
i=l fe=i 

where we used the independence of MfJtyi, i h on /. □ 
We conclude the section by a simple explicit computa- 
tion, that shows the power of the notion of covariance. 
Let us consider the case d = 2, N — 1, M — 2, with 
initial state p = 2 _1 (I + J2 a =x y z ^aO~ a ) (the er's are the 
Pauli matrices). If T G CPi,\ is covariant and symmetric 
one must have T(T) G ^2,2 = span{I 2 , C2} where 

C 2 = E a <* 0<7q = 2p - J ( 30 ) 

a=x : y ,z 

is a traceless combination of the identity and the trans- 
position P\tp) ® \<f>) = \4>) ® \ip). Moreover the T(ctq,)'s 
must be totally symmetric operators that transform ac- 
cording the adjoint (j — 1) representation of SU(2). 
The totally symmetric sector of End(C 4 ) is ten dimen- 
sional It is spanned by the elements of ^2.2, (j = 0) 
five operators realizing a j = 2 multiplet of SU(2), and 
by the S a — 2A2(cr Q ), (a = x,y, z) corresponding to 
j = 1. Therefore, from Theorem 2 [notice that trivially 
Hl ym = TL] one has, T(cr a ) = £S a . Putting all together 
T(p)=4- 1 (I + tC 2 +t;j: a \ a S a ), one has 

specT(p) = {i(l±2£ + i), 1(1-3 0} 



form which, by imposing the positivity and optimality, 
one immediately gets (by covariance alone) the Buzek- 
Hillery result t = 1/3 and £ max = 2/3 ||. Notice that 
the optimal doner has support in Ti.^ ym . 



IV. SUMMARY 

In this note it has been rigorously shown that the op- 
timal (with respect to a metric criterion) N t— > M pure 
state doner of a general <i-dimensional quantum system 
can be described by a simple state-independent shrink- 
ing of the generalized Bloch vectors associated to the 
reduced density matrices. The structure of the proof 
can be summarized as follows. Over the space CPm,n 
of N 1— > M doners a 'merit' functional is introduced in 
terms of the induced (non linear) maps of reduced (one- 
system) states. This functional -which has a clear geo- 
metrical meaning in the setting of the generalized Bloch 
representation (GBR) - is concave and invariant under 
the natural actions of the groups Sm, SU(d). This allows 
us to restrict our attention to covariant (i.e. invariant re- 
spect to the group action) doners: given a group orbit, 
by 'averaging' and using concavity, one can build a co- 
variant doner with no worse quality. This doner results 
to be universal (cloning quality independent on the in- 
put state), and the components of the associated GBR 
map satisfy an automorphicity contraint. Allowing only 
for pure inputs and resorting to the intimate connection 
between representation theory of unitary and symmet- 
ric groups, one obtains the final result, that by linearity 
extends to the whole space of states over the totally sym- 
metric subspace of N . 
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